Александр Бард задумал и продюсировал этот проект. Группа сформирована в 1998 в составе: Андреас Лундстедт, Тесс Меркел
Александр Бард задумал и продюсировал этот проект. Группа сформирована в 1998 в составе: Андреас Лундстедт, Тесс Меркел и Анника Кёргаард. Их первый сингл Shine On стал популярен в Швеции, а со вторым - Crying At The Discoteque они достигли вершин европейских хит-парадов. В 2000 году они выпускают на BMG Records свой дебютный альбом Casino. Диск имел более поздние европейское и японское издание.
В декабре 2002 к коллективу присоединился Магнус Карлссон. Второй альбом Alcazarized, выпущенный в Швеции в 2003 мгновенно получил огромный успех. Традиционно он позднее получил европейское и японское издание.
Летом 2004 группа издаёт свой третий альбом Dancefloor Deluxe.
В 2003 группа с песней Not a Sinner, Nor a Saint принимает участие в Мелодифестивалене. Они заняли с ней третье место, но песня стала настоящим хитом и позже сингл по результатам продаж стал «золотым».
В 2005 году Алказар вновь принял участие в Мелодифестивалене с песней Alcastar и вновь занимают третье место в финале отбора.
С 2005 года группа перестает выступать вместе, а члены начинают заниматься сольной карьерой.
Андреас заявляет, что воссоединение ожидается не ранее 2007 года.
В декабре 2007 года Alcazar воссоединяется, но уже в новом составе, Лина Хедлунд заменила сломавшую ногу в автомобильной катастрофе Аннику, но уже без Магнуса.
В 2009 году Алказар вернулся на Мелодифестивален с песней Stay the night. Впервые группа квалифицировалась в финал сразу из полуфинала в Гётеборге, где в дуэли победила фаворитов полуфинала группу Scotts. В финале по результату голосования жюри песня занимала третье место (лучший результат от жюри за все три участия группы в Мелодифестивалене) и имела все шансы выиграть отбор. Но лишь четвертое место в голосовании зрителей "опустило" песню на пятую строчку финала (для победы им надо было занять в зрительском голосовании минимум второе место).
В 2010 году группа снова участвует в Мелодифестивалене с песней Headlines. Заняв в полуфинале 4 место, Алказар принимает участие в предфинальном этапе "Второй Шанс", где проигрывает в дуэли Йессике Андершон и не проходит в финал. После этого группа снова объявила, что перестаёт выступать вместе.
В 2013 году группа снова принимает приглашение и участвует в Мелодифестивалене 2014 с песней Blame It On The Disco и занимает 3 место в финале.