Впервые мусульманская организация на Камчатке возникла в 1991 году. Костяк ее составили представители татаро-башкирской общины города Петропавловск-Камчатский, приехавшие в крайние восточные пределы России по путевкам в период ударных строек середины ХХ века. Община организовала молитвенный дом в частном владении в микрорайоне Звездный, в 1993 году получила участок для мечети, однако по финансовым проблемам строительные работы начались лишь семь лет спустя.

В середине 90-х годов община мусульман Петропавловска-Камчатского выросла за счет миграции из республик Средней Азии, Азербайджана, Северного Кавказа. В 1998-99 гг. с созданием Духовного управления мусульман Азиатской части России организация вошла в состав новой централизованной структуры. Главой мусульманской организации был избран выходец из Дагестана Усман Усманов.

18 июля 1999 г. Петропавловск-Камчатский посетили гости из Саудовской Аравии. Они приняли участие в объединительном собрании мусульман области.

25 июня 1999 г. состоялась закладка первого камня мечети на участке, выделенном шесть лет назад первой общине мусульман. На торжественной церемонии участвовали руководители администраций области и города, гости из Саудовской Аравии, Эмиратов, Ливана.

Началу строительных работ предшествовало активное противодействие со стороны местных националистов и представителей православной церкви. Противники мечети выступили с предложением проведения специального референдума в городе, однако мэрия Петропавловска-Камчатского отвергла инициативу.

Строительство крупной по проекту соборной мечети оказалось не под силу общине мусульман, без государственной и краевой поддержки, пожертвований одних верующих хватило на немногое, и после повторного окончания срока аренды участка, земля с уже поднятым фундаментом была изъята городскими властями для строительства спорткомплекса.

В 2007 году администрация Петропавловска-Камчатского  выделила под строительство мечети участок в 0,7 га на 8-м километре трассы рядом с кафе азербайджанской кухни «Хайам», однако оказалось, что земля эта является краевой собственностью, а не городской, и по категории земель не относится к землям поселения, где возможно строительство культового здания.

После Усмана Усманова председателем религиозной организации стал Алани Дабуев. В 2010 году объединение мусульман возглавил Башир Баширов. Имамом общины с 2010 года служит Наим Хотжаев, получивший религиозное образование в Таджикистане.

МРО «Религиозное объединение мусульман Камчатского края» арендует помещение в 116 кв. метров на первом этаже общежития по улице Бохняка, 16. При молитвенном доме организованы курсы по основам ислама и арабскому языку.

В настоящее время единственная мусульманская организация Камчатского края под руководством Башира Баширова продолжает добиваться участка для строительства мечети. По данным руководства МРО, в Камчатском крае проживает более 20 тысяч мусульман. Поскольку в праздничные дни верующие не вмещаются в молитвенное помещение, а характерные для региона погодные условия не всегда позволяют совершать молитву на улице, праздничные намазы совершаются в три захода. Кроме того, намазы проводятся на дополнительных площадях при культурных центрах этнически мусульманских народов.