The church was incorporated in 1890 by Slavic immigrants loyal to the Roman Catholic Church. A-frame church was built in 1892 at 16th Ave. NE and Main St. In 1909 the congregation moved to 12th Ave. and 3rd St. and erected a second frame church that burned down in 1911. The present church located at 1305-15 Second St. NE was designed by Victor Cordella in the Renaissance Revival style with an elaborate Baroque tower and dedicated in 1917. Archbishop John Ireland would not allow the parish to be named after two saints, although both were of equal importance in the foundation of Christianity in Eastern Europe. Ireland argued one saint was sufficient, and the church became St. Cyril's. However, in 1980, the Diocese relented and allowed the addition of St. Methodius’ name.
