Kirken ble reist i 1914 i jugendstil. Byggmaterialet er hugget stein fra stedet. Glassmalerier av Emanuel Vigeland. Kirken har en alterbibel fra 1632, mens altertavlen er fra 1700-tallet. Kirken benyttes også ofte som kultur/konsertkirke. Nordlandet kirke ligger åpent til opp fra havna på bydelen Nordlandet, den fungerte som byens hovedkirke fra 1940 frem til den nye hovedkirken på Kirkelandet ble tatt i bruk i 1964.