Für den Bau einer größeren und dauerhaften Kirche kaufte Bischof Odin 500.000 Ziegelsteine aus Belgien, die als Ballast nach Galveston verschifft wurden. Die Grundsteinlegung fand am Sonntag, dem 14. März 1847 statt. Am 4. Mai 1847 erhob Papst Pius IX. das Apostolische Vikariat Texas zur Diözese Galveston und ernannte Odin zum ersten Bischof. Am 26. November 1848 wurde die Kathedrale geweiht. Die Kathedrale ist eines der wenigen Gebäude in Galveston, die den verheerenden Galveston-Hurrikan im Jahr 1900 mit nur geringen Schäden überstanden haben.