The Church of St Norbert was built between 1636 and 1643 in Baroque style for the Norbertine nuns. After the monastery was dissolved in 1808, the Austrian authorities handed over the church to the Basilian Fathers of the Greek Catholic rite. After the dissolution of the Basilian Order, the Greek Catholic parish took care of the temple. The temple was rebuilt in the first half of the 19th century, with the interior burnt down in 1850 and a new roof laid. An impressive iconostasis was erected in 1896, and renovations were carried out between 1914 and 1918. After the dissolution of the Uniate parish, the church was taken over by the Salesian priests in 1947. From 1948, the church was cared for by the Missionaries of La Salette, who extensively renovated the monastery complex between 1965 and 1968. At that time, the dismantled iconostasis was moved to the Jan Matejko Museum. In 1998, the Greek Catholic parish regained the Orthodox church.

The church is situated on the corner of Wiślna Street and Planty Park. Its side elevation on the south side with the entrance is the most visible. It is an early Baroque, brick, oriented, single-nave building. The rectangular-plan church has no separate presbytery. The saddle roof is surmounted by two triangular gables with semicircular closed blends, stone obelisks and a cross at the apex. The Baroque portals at the entrance to the porch and from the porch to the church have been preserved.  The church is accessed through a stone portal on the Planty side and a second-hand entrance from Wiślna Street.

The interior has a cross-column vault. The late 19th-century brick iconostasis, covered with stucco, designed by Tadeusz Stryjeński with icons designed by Jan Matejko and written by his pupil Władysław Rossowski, was reconstructed after 2000. Jerzy Nowosielski made the iconostasis in the room next to the porch  in the 1960s. It was moved from the chapel of the Church of St Catherine, where the Greek Catholic parish operated from 1958 to 1998. The interior features polychromes from the late 19th century, a late-Gothic sculpture of the Crucifixion from the 16th century, paintings of Christ Pantokrator and the Virgin and Child and a wall-mounted stone stoup with the Nałęcz coat of arms from 1665.

The Orthodox church is an important place for the Ukrainian community of Kraków. On the outside wall of the temple, facing Olszewskiego Street, there is a monument to the Victims of the Great Famine in Ukraine.