Sct. Nicolai Kirke stammer fra begyndelsen af 1200-tallet og er Københavns fjerdeældste kirke. I 1805 ophørte Nikolajs historie som kirke, og siden har stedet haft forskellige funktioner, bl.a. brandstation, Orlogsmuseum og Hovedbibliotek frem til i dag, hvor stedet er en kunsthal.
