It was listed on the National Register of Historic Places in 1998 as Trinity Methodist Episcopal Church, which was its previous name.

Trinity enlisted the architectural firm of Proudfoot, Bird and Rawson in 1910 to design the present church building.

Since 1968 Trinity has hosted, with the support of the Inner City Cooperative Parish, a breakfast program to feed children from the neighborhood, which had been suggested by the local Black Panthers.

In 1992 Trinity became the first “Reconciling Congregation” of a United Methodist Church in Iowa, by which it serves all people regardless of sexual orientation.

The Las Americas Comunidad de Fe, a Hispanic United Methodist Community, worships and studies at Trinity.

Trinity United Methodist Church is a Neoclassical style building built of brick.

[2] Space for the pastor's office, a kitchen and fellowship hall are located in the basement of the church, and an education wing was also built to the west.