The Cathedral of Saint Paul is an iconic church located on Cathedral Hill in Saint Paul, Minnesota. As local travel bloggers in Minnesota, the Cathedral of Saint Paul is one of our favorite landmarks in all of Minnesota.