Introduction to St. Paul's Church: Melbourne St. Paul's Church is located in the center of Melbourne. It was designed by British architect William Butterfield and built in 1891. It is the earliest English-style church in Melbourne and the most famous building in urban Melbourne. The biggest feature of St. Paul's Church is that it is made of blue stone and has fine textures on the walls. St. Paul's Church is open to the public for free. The door of the church is very heavy, the internal lighting is dim, the roof is very high, and the beautiful stained glass has a distinct Western flavor. It gives people the feeling that time has been turned back to ancient Europe.