Tu error no esta en el codigo escrito sino en el nombre de la base de datos. primero creas la base de datos llamada "primerabase" eso funciona y luego seleccionas la base de datos con el comando mysql_select_db("agenda",$conexion) y a menos que la base de datos agenda exista ese comando te deberia dar error. si no te da error es porque la base de datos existe y donde crearas la tabla sera en agenda y no en primera base. aqui te pongo el codigo corregido y funcionando.
Código PHP:
Ver original<?php
$sql = "CREATE TABLE Agenda
(
Nombre varchar(15),
Apellido varchar(15),
Edad int,
Telefono int
)";
?>