Holy Trinity, founded on May 10, 1868, was the first Episcopal Church in the City of Lincoln. The church was located on the northeast corner of 12th and "J" streets (now Lincoln Mall) until January 19, 1957, when fire destroyed the building. The decision was then made to move to the present location at 6001 "A" Street on what was then the eastern edge of the city. The new building was dedicated on May 22, 1960.