Redireccionar en php

[condesitadeirun]

Saludos,

Estoy haciendo una aplicacion web que necesita un redireccionamiento. En diversas webs he estado viendo que en la mayoría de los casos hablan de

header ("Location: direccion web ");

O

$pagina = " direccion web";
Header("Location: $pagina");

Para el caso es lo mismo,. Sin embargo ambas opciones no me funcionan y no se que hacer, no me indica ningún tipo de error ni nada que me pueda dar una pista.

Espero que me podáis ayudar
Un saludo y gracias!