Columbakirken, også kalt Steinkirken, middelalderkirke, navn etter Skottlands apostel den hellige Columba, lå trolig på østsiden av Øvregaten, mellom Nikolaikirken og Martinskirken. Den er nevnt i sammenheng med en brann i 1198. Navnet kan tyde på at den er den første kirkebygning som ble reist i dette strøket, fordi konger som Magnus Berrføtt (1093–1103) og Harald Gille (1130–35) hadde nær kontakt med Skottland.

Se også oversikt over Bergens middelalderkirker.