Το Μεσαιωνικό Κάστρο της Λάρνακας δεσπόζει επιβλητικό στο νοτιότερο άκρο της παραλιακής Λεωφόρου Αθηνών.
Πρόκειται για ένα κτίσμα του 14ου αιώνα, το οποίο οικοδομήθηκε από τον Λουζινιανό Βασιλιά Ιάκωβο Α’ για λογούς προστασίας. Οι ιστορικές πηγές μαρτυρούν ότι νωρίτερα επί εποχής Κομνηνών τον 11ο αιώνα, στην θέση του υπήρχε οχυρωματικό φρούριο.
Κατά την Ενετοκρατία το κάστρο ενισχύθηκε για εμπορικούς λόγους, ενώ προς το τέλος της περιόδου, ενόψει της Οθωμανικής εκστρατείας (1570), οι Βενετοί επέλεξαν να αμυνθούν χρησιμοποιώντας τον άξονα Αμμοχώστου-Λευκωσίας-Κερύνειας και εγκαταλείποντας μάλλον το κάστρο της Λάρνακας καταλήφθηκε από τους Τούρκους. Σύμφωνα με Ιστορικές πηγές, οι Οθωμανοί αποβιβάστηκαν κοντά στο κάστρο και επέλεξαν το λιμάνι της Λάρνακας ως βάση του στόλου τους.
Το Μεσαιωνικό Κάστρο ανοικοδομήθηκε το 1625 από τους Οθωμανούς και εκεί έδρευε μια μικρή φρουρά από γενίτσαρους.
Στις αρχές της Αγγλοκρατίας το Κάστρο χρησιμοποιείτο ως αστυνομικός σταθμός και πολλοί χώροι του ως φυλακές μέχρι τα μέσα περίπου του 20ου αιώνα. Η δυτική αίθουσα του ισογείου του κάστρου, χρησιμοποιήθηκε από τους Άγγλους για τις εκτελέσεις δια απαγχονισμού. Από το 1948 λειτούργησε ως Επαρχιακό Μουσείο μέχρι το 1969, οπότε και εγκαινιάστηκε το σημερινό Επαρχιακό Μουσείο Λάρνακας.
Στον όροφο του κυρίως κτιρίου, το οποίο χρονολογείται από την εποχή της Τουρκοκρατίας, στεγάζεται σήμερα το Μουσείο, το οποίο αποτελείται από τρεις αίθουσες.
Αίθουσα 1: Εκτίθενται αρχαιότητες της Παλαιοχριστιανικής περιόδου και φωτογραφικό υλικό σχετικό με τα Παλαιοχριστιανικά, Βυζαντινά και Μεταβυζαντινά Μνημεία της Κύπρου.
Αίθουσα 2: Εκτίθεται φωτογραφικό υλικό της Βυζαντινής τέχνης της Κύπρου
Αίθουσα 3: Εκτίθενται αντιπροσωπευτικά δείγματα Βυζαντινής, Μεσαιωνικής και Ισλαμικής εφυαλωμένης κεραμικής, μεταλλικά σκεύη, πυροβόλα όπλα, κράνη και σπαθιά. Η έκθεση συνοδεύεται με πλούσιο φωτογραφικό υλικό που αφορά τις Βυζαντινές και Μεσαιωνικές οχυρώσεις, καθώς και τη Μεσαιωνική αρχιτεκτονική του νησιού.
Στην βόρεια πλευρά του κάστρου δεσπόζει ένα διώροφο κτίσμα, το οποίο σύμφωνα με σχετική επιγραφή κτίστηκε από τους Τούρκους το 1625. Οι καμάρες και η τειχοδομία μαρτυρούν ότι το Μεσαιωνικό τμήμα του κάστρου είναι το νότιο και ανατολικό. Στο βόρειο μισό της ανατολικής πλευράς είναι τοποθετημένα το ένα δίπλα στο άλλο κανόνια διαφόρων χρονολογιών. Ενώ στο νότιο μισό της ανατολικής πλευράς υπάρχει ένας τετράγωνος πύργος, κάτω από το οποίο υπάρχει ένα ευρύχωρο κοίλωμα σε μορφή εσωτερικής ημικυκλικής αψίδας, στην οποία σήμερα υπάρχουν επιτύμβιες πλάκες που χρονολογούνται από το 15ο έως το 18ο αιώνα. Στη νότια πλευρά του Μεσαιωνικού Κάστρου υπάρχει μια σειρά δωματίων που καλύπτονται με οξυκόρυφη καμάρα.
Στην αυλή του Κάστρου εκτίθενται δύο μεσαιωνικά κιονόκρανα, στο ένα εκ των οποίων υπάρχουν ανάγλυφες μορφές Λατίνων Μοναχών. Στη βορειοδυτική γωνία της αυλής υπάρχει μια πηγή στην οποία αναγράφεται η χρονολογία 1765. Σήμερα, η εσωτερική αυλή του Μεσαιωνικού Κάστρου της Λάρνακας χρησιμοποιείται για διάφορες καλλιτεχνικές εκδηλώσεις.