Η Λότζια του Ρεθύμνου είναι ένα τετράγωνο οικοδόμημα με αψιδωτές προσόψεις από τις τρεις πλευρές, ιδιαίτερα καλοχτισμένο, πιθανώς βασισμένο σε σχέδια του διάσημου βερονέζου μηχανικού Michele Sammicheli. Αρχικά ήταν ανοιχτό και στεγαζόταν με ξύλινη οροφή, η οποία το 1625 αντικαταστάθηκε με δώμα. Το πιο μεγαλοπρεπές δείγμα αυτού του είδους οικοδομημάτων είναι η Λότζια του Ηρακλείου.
Το αρχικό ενετικό κτίσμα του 16ου μ.Χ. αιώνα διατηρείται σχεδόν ακέραιο, ενώ η Λότζια λειτουργούσε ως χώρος συναντήσεως των ενετών ευγενών και τιμαριούχων, ένα είδος λέσχης αξιωματικών. Εκεί λάμβαναν χώρα εμπορικές συναλλαγές και πολιτικές διαβουλεύσεις.
Με την τουρκική κατάληψη της πόλης, η Λότζια του Ρεθύμνου μετατράπηκε σε τζαμί. Στη δυτική του πλευρά χτίστηκε μιναρές, ο οποίος κατεδαφίστηκε τον 20ο αιώνα (περίπου το 1930).