اولین ساختمان کلیسای سن پل در سال ۶۰۴ میلادی در لودگیت هیل (Ludgate Hill) ساخته شد و آن را وقف پل مقدس کردند. ساختمان چوبی به دستور شاه اتلبرت (Ethelbert) از کِنت ساخته شده بود و محل اقامت اسقف ساکسون شرقی به حساب میآمد. البته عمر این بنا زیاد نبود و بارهای مورد آسیب و ویرانی قرار گرفت.