Первый номер журнала вышел в августе 1990 года, через несколько дней после вступления в действие Закона о печати, отменившего цензуру. Тираж первого номера составил экземпляров. Учредителем журнала в 1990—1993 годах был Моссовет. В 1991 году в период путча журнал «Столица» попал в число запрещённых изданий. Вечер по случаю годовщины журнала в Киноцентре на Красной Пресне был отменён, и в результате состоялся 2 октября и транслировался по российскому телевидению.