Het kasteel van Limassol is de belangrijkste historische bezienswaardigheid in het centrum van de stad. Het werd in de dertiende eeuw gebouwd, op de plek van een ouder Byzantijns kasteel bij de oude haven. Volgens de overlevering trouwde de Engelse koning Richard Leeuwenhart hier in 1191 met Berengaria van Navarra, die hij tot koningin van Engeland liet kronen. Later versterkten de Venetianen het kasteel. De Ottomanen namen het in 1570 in en gebruikten het als garnizoen en gevangenis, en onder de Britten deed het dienst als politiebureau.
Tegenwoordig is in het kasteel het Cyprus Medieval Museum gevestigd. Je ziet er voorwerpen uit de vroeg-christelijke tijd tot de Ottomaanse periode, zoals grafstenen, beeldhouwwerk, wapens, harnassen, munten en aardewerk. Sla het dak niet over: vanaf daar heb je uitzicht over de oude stad en de zee. Het museum is het hele jaar open, behalve op feestdagen.
