Paroki Santo Ferdinandus di Lucena menelusuri akarnya ke imam paroki pertama, friarFransiskan Fray Mariano Granja,[2] ketika dia sendiri mengajukan proposal untuk mendirikan kota dan paroki terpisah dari Tayabas, di mana dia menjabat sebagai pastor paroki sebelum dipindahkan ke Lucena. Usulan tersebut diminta oleh prinsipal dari barrio Cotta, Iyam Silangan, Ilayang Dupay, Ibabang Dupay, Gulang-gulang dan barrio kecil lainnya. Pada tanggal 1 Maret 1881, dekret pendirian paroki Lucena dikeluarkan oleh Casimiro Herrero Pérez, yang saat itu uskup Caceres.[3][4] Gereja pertama, yang terbuat dari setengah batu bata dan setengah kayu,[4] adalah dibangun dari Mei 1882 hingga Juli 1884[3] melalui tabungan Fr. Nenek. Namun, gereja ini rusak akibat topan beberapa tahun kemudian.[4] Pada tanggal 24 Mei 1887, kebakaran menghanguskan gereja,[3] dan di pada tahun yang sama, biara yang terbuat dari kayu dan batu juga hangus terbakar.[4] Gereja dan biara dibangun kembali pada bulan November 1887 dan oleh Fr. Teodoro Fernandez masing-masing pada tahun 1891.[3][4] Selain gereja, Fr. Granja juga berjasa atas pembangunan dan pendirian hal-hal berikut: pengadilan yang terbuat dari batu dan kayu, pemakaman yang terbuat dari batu, sekolah dasar yang dibangun untuk anak laki-laki dan perempuan dengan papan kayu, Tersier Fransiskan yang dikelola wanita rumah sakit, dan perguruan tinggi untuk wanita, yang semuanya juga didanai oleh pendapatan dan tunjangannya selama bertugas di Tayabas. Di bawah pimpinan Mgr. Pedrito Baldovino, sebuah biara baru yang berdekatan dengan katedral dibangun. Selama masa jabatan Mgr. Oscar Leaño dan Mgr. Leandro Castro, Gedung Uskup Alfredo Maria Obviar dan Edificio de San Fernando masing-masing dibangun.[4] Paroki Lucena menjadi katedral ketika keuskupan eponymous didirikan pada tahun 1950[3][1] dan dianggap sebagai representasi fisik keuskupan yang bertahan lama.[2]