Erro de lógica ou sintaxe?

Preciso de um botão que volte para a página anterior. Até agora eu consegui fazer isso:

<?php
$verifica = (strpos($_SERVER['QUERY_STRING'], 'msg') > 0) ? true : false;
if(($verifica == 1) && (isset($_COOKIE["pagina"]))){
$_COOKIE["pagina"] = $_COOKIE["pagina2"];

$server = $_SERVER['SERVER_NAME'];
$endereco = $_SERVER['REQUEST_URI'];
$pagina = "http://" . $server . $endereco;
if(!isset($_COOKIE["pagina"])){
	setcookie ("pagina", $pagina);
	setcookie ("pagina2", $_COOKIE["pagina"]); //----> linha 11
}elseif($pagina != $_COOKIE["pagina"]){
	setcookie ("pagina", $pagina);
	setcookie ("pagina2", $_COOKIE["pagina"]);
}
}
?>

Mas estou recebendo o seguinte erro quando esse código é acionado pela primeira vez:

Notice: Undefined index: pagina in C:\wamp\www\adm\include\histpage.php on line 11

Eu acabei de criar o cookie[pagina] na linha de cima, mas ele diz não existir na linha debaixo.

Se eu setar esse cookie na página anterior (pagina de login que não tem como voltar partindo da página principal), ele vai entrar na página principal que contêm o meu código e não vai dar o erro, mas isso é gambiarra :)

Alguem saberia dizer onde está o erro do código? Grato!