Schutzpatron von Sanremo ist der heilige Romulus, Bischof von Genua, der um das 5. Jahrhundert lebte, einen Großteil seines Lebens in den Wäldern der Stadt verbrachte und dort als Einsiedler an den Hängen des nahen Monte Bignone starb. Ihm zu Ehren widmeten die Einwohner dem Heiligen den Namen der Stadt selbst, die von Civitas Matuciana zu Civitas Sancti Romuli wurde: Ein Dokument von 979 berichtet von Familien, die Bischof Theodulf I. um ein Stück Land zu geringen Kosten baten, in einem bereits als castrum Sancti Romuli bekannten Gebiet, gewidmet dem Bischof, der „nunmehr als Heiliger gilt und von der Bevölkerung verehrt wird“.
Der historische Kern der Stadt, La Pigna, verdankt seinen Namen der charakteristischen „gewundenen“ Form, aus Verteidigungsgründen gewählt: Er entwickelte sich um das Gebiet San Siro, nachdem im 9. Jahrhundert sarazenische Piratenüberfälle die Bevölkerung zwangen, sich in die umliegenden Berge wie Pigna, Apricale und Seborga zu flüchten. Die Stadt war 1543 auch Schauplatz der sogenannten Schlacht der Parà gegen die Barbaresken, zu einer Zeit, als die türkische Flotte während der Feindseligkeiten zwischen Frankreich und Spanien Nizza zu belagern drohte.