Футбольная команда «Пенья Сьютаделла» была основана в 1918 году в городе Сьютаделла-де-Менорка на острове Менорка, принадлежащем Испании. Клуб выступает в региональной лиге Балеарских островов, четвертом по силе дивизионе испанского футбола. Домашние матчи команда проводит на стадионе «Кампо Мунисипаль де Сьютаделла», вмещающем 3 500 зрителей.

На протяжении своей истории «Пенья Сьютаделла» была одним из сильнейших клубов Балеарских островов. Команда неоднократно становилась победителем региональной лиги и выходила в плей-офф за выход в Сегунду B, третий по силе дивизион испанского футбола. Однако пробиться в более высокую лигу «Пенья Сьютаделла» пока не сумела.

В настоящее время «Пенья Сьютаделла» является одним из середняков региональной лиги Балеарских островов. Команда не ставит перед собой амбициозных задач и выступает в основном для поддержания физической формы и участия в местных соревнованиях.