Un edificio es una estructura en una isla a la que los piratas pueden entrar. En islas colonizadas, son colocados por los Ringers o por el gobernador. Los edificios son accesibles usando el minimapa o usando las flechas amarillas colocadas en las islas.

Los edificios no deberán llevar el nombre de piratas, ni deberán tener un nombre duplicado de un edificio que ya sea existente. Algunos nombres de edificios son sujetos a cambios por los Guardianes del Océano - particularmente si son nombre ofensivos, difíciles de escribir o que no sean adecuados para el universo Puzzle Pirates. La decisión final de si un nombre es o no aceptable la tiene el Guardián del Océano; se pide que los jugadores respeten su decisión, sin importar cual fuera esta, y que no estén pidiendo después segundas opiniones de otros Guardianes. Hay una lista de precios disponible en la página de cambios de nombre. Los nombres de los edificios no deberán tener mas de 34 caracteres.