Середньовічний музей Лімассола розташований у міський фортеці – знаменитому лимассольском замку. Він знаходиться зовсім недалеко від старої гавані в історичному центрі міста.

Згідно з дослідженнями, сама фортеця була побудована на місці стародавнього візантійського замку, де король Річард Левине Серце, як вважається, одружився на Беренгарии Наваррської. Про історію створення нового замку відомо не так вже багато. Імовірно він був зведений в епоху Лузиньянів приблизно в кінці X століття. Пізніше, в XVI столітті, фортеця була повністю зруйнована в результаті одного з землетрусів. Туркам вдалося її відновити, однак розміри зміцнення сталі значно менше – від початкового форту залишилася лише пара залів першого поверху.

Основою колекції музею, розташованого на території фортеці, стала частина експозиції музею Кіпру, присвячена періоду Середньовіччя. Пізніше вона вже стала поповнюватися новими експонатами, зібраними в різних містах Кіпру, в тому числі і в Нікосії.

Так, зараз у музеї зберігаються предмети, які значно вийшли за тимчасові рамки обраного періоду – експонати датуються III-XVIII століттями н. е. Це і зброя, вироби зі скла та кераміки, одяг, монети, світильники, ювелірні вироби та прикраси, інструменти і знаряддя праці, предмети культу, а також фрагменти та уламки будівель візантійських часів, в тому числі фрагменти настінних розписів, виконаних у техніці сграфіто.

Особливу увагу під час відвідин музею Середньовіччя варто звернути на надгробні плити, привезені з давніх храмів Нікосії і Фамагусти.