Τα λουτρά υπήρχαν από αρχαιοτάτους χρόνους. Παλαιότερα αποτελούσαν μεγάλα οικοδομικά κατασκευάσματα και βρίσκονταν σε δημόσιους χώρους. Δημόσια λουτρά συναντώνται και στην Κύπρο και ανάγονται σε διαφορετικές χρονικές περιόδους. Στην Πάφο στον ίδιο χώρο που βρίσκεται και η πρωτοχριστιανική βασιλική της Κυριακής της Χρυσοπολίτισσας συναντώνται λουτρά που ανάγονται στη φράγκικη περίοδο και συγκεκριμένα στα τέλη του 14ου – αρχές 15ου αιώνα. Τα λουτρά αποτελούν πέτρινα κτίσματα και φέρουν ένα κεντρικό δωμάτιο με προεκτάσεις στα πλάγια. Κατά τις αρχές της Τουρκοκρατίας μερικές από τις ημικυκλικές θολωτές στέγες του οικοδομήματος αντικαταστάθηκαν με τρούλους.
Τα φράγκικα λουτρά είναι από τα ελάχιστα δημόσια κτίρια που σώζονται στην Πάφο και που αφορούν τη συγκεκριμένη ιστορική περίοδο.