Музей Средневековья Ларнаки находится в здании городского форта, на морском побережье.
Форт был построен в 1625 г. турками для охраны города. Однако, форт чаще выполнял функцию тюрьмы, в особенности, когда остров находился под британским контролем. Если вскарабкаться на стены форта, отсюда открываются великолепные виды на море. Поскольку форт находится на морском побережье, после осмотра музея посетители могут побродить по берегу по щиколотку в мягких волнах.
В форте работают постоянные выставки, посвященные археологическим находкам, сделанным в Китионе. В летнее время в форте работает муниципальный культурный центр.