St. Joseph's Catholic Church is a historic Roman Catholic church building located at 290 NW Church Street in Krebs, Oklahoma, United States. The first church building, was constructed of wood in 1886. It burned down in 1902, and a new brick structure was built in 1903 and added to the National Register of Historic Places (NRHP) in 1980.