The ACK St Stephen's Cathedral church was the first Anglican church to be constructed in Nairobi. It was made of timber walls with an iron sheet roof and served an exclusively White congregation.
The church was situated along Jackson Road (current Parliament Road) where Kenya's Parliament stands today. According to historical records, its foundation stone was laid by Bishop William George Peel in December 1903. It was consecrated on St Stephen's Day in 1904.