St. Mark's Episcopal Church is a historic church at 1908 Central Avenue in Cheyenne, Wyoming. It was built in 1886 and added to the National Register in 1970.