La Catedral ortodoxa Nikolai, o como se la conoce en Japón, la Nicholai-do, recibe su nombre en honor a San Nicolás, un misionero ruso responsable de expandir la religión ortodoxa por Japón.
Es una verdadera rareza en Tokio, ya que pocas veces podremos ver su estilo bizantino y su planta de cruz griega. Los méritos de la Catedral se los reparten el profesor Shchurpov, que hizo los primeros dibujos y Josiah Conder. Está levantada en ladrillo y piedra ocupando un area de 805 metros cuadrados. Fui finalizada en 1891.
Nicholai-do se levanta sobre una colina donde anteriormente estaba un puesto de observación de los bomberos en la era Edo (1603-1868). El edificio sufrió graves daños durante el terremoto de 1923 y las reparaciones se hicieron bajo las ordenes de Shin'ichiro Okada en 1929. Es el ejemplo de arte bizantino más antiguo de Japón.
