Das Museo della Regina liegt in einem der ältesten Viertel der Stadt, ehemals dem alten Kastell, welches um 1200 an der Achse der Via Flaminia entstand. Die Mauern des Museums gehen zurück auf das Jahr 1584, als das Gebäude längs der Via Flaminia das Ospedale dei Pellegrini (Krankenhaus der Pilger) beherbergte, eine der vielen Tavernen entlang der Straße nach Rom, welche von zahlreichen frommen Pilgern belaufen wurde. Das Krankenhaus war verbunden mit der ehemaligen Chiesa di Santa Croce, auch wegen seiner Lage Chiesa dell’Ospedale genannt. Heute beherbergt die ehemalige Kirche die Galleria Comunale, in der die wichtigsten Zeugnisse der Geschichte Cattolicas ausgestellt sind. Im 16. Jahrhundert bestand das Krankenhaus aus einem Raum und einer Küche, wo sich die Reisenden erfrischen konnten und zwei Schlafsälen mit jeweils zehn Betten, einer für Frauen und einer für Männer. Das Ospedale dei Pellegrini blieb bis 1839 in Betrieb, dann wurde es in eine Kaserne für die Polizei des Päpstlichen Staates umgewandelt. Die päpstliche Kaserne wurde 1931 zu einer staatlichen und beherbergte bis 2000 die Truppen der Carabinieri. Dann wurde das Gebäude vollständig renoviert und dem Museo della Regina zugeführt. Hierher zog nun die Sammlung, welche bis zu dem Zeitpunkt Teil des Museo Civico di Cattolica war, welches zuerst im Rathaus und dann in einem Kulturzentrum (in dem auch die Bibliothek und die Mediathek zu finden sind) untergebracht war. Die beiden Etagen des Museums behandeln zwei Verschiedene Epochen der Vergangenheit der Stadt. Im ersten Stock befindet sich die archäologische Abteilung, mit Fundstücken aus der Zeit der Römer, welche vom alltäglichen Leben der ersten Ansiedlungen zwischen dem ersten und dem zweiten Jahrhundert berichten. Zu sehen sind dort beispielsweise Küchenutensilien und andere kleine Objekte. Der zweite Stock widmet sich dem Fischereiwesen. Dort werden Fischerboote verschiedener Dimensionen und aus verschiedenen Epochen ausgestellt, die von unterschiedlichen Bau-und Navigationstechniken und von großen Seefahrern erzählen. Wie auch im Falle vom Stadtmuseum in Rimini konnte das Museo della Regina nicht alle Ausstellungsstücke aufnehmen, sodass die Reste in einer Ausstellung in einem römischen Haus an der Piazza del Mercato Coperto zu finden sind. So liegt auch sie im Herzen der Stadt, wenige Schritte vom Mueso della Regina und der Galleria Comunale und beherbergt auch die Überreste der Rocca Malatestiana di Cattolica, der alten Festung Cattolicas, welche 1491 während der Herrschaft der Familie Malatestiana gebaut wurde, um dem Schmuggel auf dem Seeweg entgegenzutreten und um der Bevölkerung im Falle eines Angriffs von türkischen Piraten Schutz zu geben. Zwischen dem sechzehnten und dem siebzehnten Jahrhundert wohnten hier die Herrscher von Cattolica. In der Zeit wurde die Festung auch mit einer Glocke ausgestattet, um die Bevölkerung im Falle von Gefahr alarmieren zu können. Seit mehreren Jahren ist sie im Besitz der wohlhabenden Familie Farnese aus Urbino und ist für die Öffentlichkeit nicht mehr zugänglich.