Iniţial dedicată Sfântului Duh şi, ulterior, Sfintei Colomba, o martiră spaniolă, Catedrala Santa Colomba se presupune a data de la începutul secolului al XI-lea, ceea ce înseamnă că este unul dintre cele mai vechi locaşuri de cult din Rimini. Este, cronologic vorbind, prima catedrală din Rimini, şi a beneficiat de acest titlu până la sfârşitul secolului al VIII-lea, când Biserica Sant’Agostino a fost ridicată la rangul de catedrală.
În prezent, doar clopotniţa fostei catedrale mai aminteşte de splendoarea şi de măreţia acestui locaş de cult care constituie, alături de Rocca Malatestiana, cea mai notabilă atracţie din Piazza Malatesta.