una cosa mas, ¿como se llaman ambos archivos?
he probado el código y va bien, solo puede ser un problema de nombres o ubicaciones.
corrige estos 2 puntos que te faltan (en rojo):
<?php
$para="
[email protected]";
$asunto="Consulta desde la pagina web mipagina";
$header = "From: "
.$_POST['email'];
$mensaje = $_POST['nombre']
.", con mail ".$_POST['email']." ha enviado el siguiente mensaje: ".$_POST['mensaje'];
mail($para,$asunto,$mensaje,$header);
?>