Замъкът датира от мавританското управление на Португалия през XI век. Тавира е завладяна от християнските кръстоносци през 1242 г., а замъкът е в челните редици на битките. Замъкът е разширен от крал Динис през 1294 година. Крепоста някога е пазила риболовния град от северноафрикански пирати. Замъкът се намира в най-високата точка на региона и от пещерите има прекрасни гледки към града и околния национален парк. Муринс може да е малък замък, но великолепното състояние на съхранение, зашеметяваща гледка.