Header, Menu, Content y Footer

[lucasarts_18]

Hola a todos:

Pues estoy en un dilema, como siempre.....

Resulta que tengo un sitio que lo creo mediante php llamando a include, estos me generan el header junto al menú, luego genero el contenido y finalmente el footer.
Cómo habrán imaginado (seguro que dec ya se encuentra escribiendo una mega librería para tal caso...jeje) quiero que el header (junto al menú) y el footer se generen solo al cargar la página la primera vez y que no se esté creando por cada llamada o carga de páginas.

He visto los "iframe" pero no me convencen, ya que estos están en desuso, alguna solución a mi problema ?

Saludos .-