I 444 opprettet han sitt bispesete i Armagh, som fortsatt er Irlands kirkelige hovedstad. Han opprettet også flere andre bispedømmer. Årsaken til at han selv valgte Armagh var antagelig at en mektig konge holdt til i området. Patrick opprettet også klostre, men levde antagelig ikke selv som munk.