РА «Алькасар» создано в 2001г. как специальная компания по реализации рекламных возможностей «НТВ-Москва». В 2003г. подписан контракт на реализацию рекламных возможностей телеканалов «ТВЦ» и «3 Канал». В апреле 2004г. заключен договор с телеканалом «ДТВ-Viasat», в 2005 - с телеканалом «Rambler». В ноябре 2005 г. подписан контракт с «НТВ-Медиа» о продаже рекламных возможностей телеканала «НТВ» в регионах.

1 апреля 2006 года в Челябинске открыта дочерняя компания "Алькасар Регион Челябинск", обладающая эксклюзивным правом продажи регионального эфира на телеканалах НТВ, ТНТ, РЕН-ТВ, ТВЦ, Пятый канал в Челябинске.