Мусульманская община Сочи до сих пор не может добиться от властей разрешения на строительство мечети. Администратор общины Равза Рамазанова сообщила, что департамент архитектуры несколько раз выделял верующим участки земли, но эти участки были либо проданы, либо по ним проходят коммуникации. Около 70 верующих все это время проводят богослужения на квартирах.

В одном из выступлений 2005 года мэр Сочи Виктор Колодяжный пообещал помочь со строительством мечети, но к маю 2006 г. проблема не решена.

Весной 2006 г. мусульманская община Адыгеи обратилась в администрацию за разрешением построить в ауле Большой Кичмай (Лазаревский район Сочи, место компактного проживания адыгов-шапсугов) культурный центр с мечетью. Начальник управления по взаимодействию с общественными организациями Владимир Волков заявил, что "этот вопрос будет рассмотрен положительно при условии создания религиозной организации. Пока ее нет".

Председатель Адыгэ Хасэ - общественного парламента причерноморских адыгов-шапсугов Маджид Чачух считает, что власть не виновата в затягивании решения вопроса о выделении участка под мечеть. "Нужно сначала место подобрать, затем общину зарегистрировать и уже от лица этой общины подать прошение. И только когда выполнены последовательно все требования закона и в ответ на прошение последовал отказ, вот тогда только можно говорить о том, что тебе препятствуют. А жаловаться на то, что не дают построить мечеть, не выполнив при этом все нужные требования и даже не зарегистрировав общину, просто несерьёзно.
Конечно же, Сочи, сами понимаете, курортный город, и, разумеется, все хорошие места давно расхвачены. Но ведь не обязательно строиться в самом центре, можно и на окраине что-то подобрать. Нужны лишь планомерные, целенаправленные действия. Нужны люди, которые взяли бы на себя труд и ответственность по оформлению всех необходимых документов, обхождению всех необходимых для решения вопроса инстанций. Но когда речь доходит до ответственных лиц, их то как раз и не находится" - заявил М.Чачух.

В марте 2007 г. с просьбой о выделении земли под строительство мечети в Сочи и Краснодаре президент Исламского культурного центра России Абдул-Вахед Ниязов обратился к полномочному представителю президента РФ в Южном федеральном округе Дмитрию Козаку.