La Plaza Paterna es una pequeña plaza situada en la entrada de Torrenueva Costa desde Motril por Carretera de Almería. Es un lugar de encuentro y convivencia donde se realizan diversas actividades y eventos culturales y sociales a lo largo del año. La plaza es también un lugar de descanso y de esparcimiento, con numerosos bancos y zonas ajardinadas que invitan a relajarse y disfrutar de la tranquilidad del lugar.

Es el entorno anexo al Aljibe, que pretende inspirar y permitir que los usuarios disfruten de un espacio de sosiego donde la vegetación y el sonido del agua sean sus acompañantes. Incluye un jardín vertical con un pequeño rincón donde poder hacerse fotos y apreciar, desde arriba, esta plaza que tan buen recibimiento ha tenido tanto dentro como fuera del municipio, convirtiéndose en uno de sus espacios públicos más especiales y únicos.