Название программы придумал Юрий Стоянов. На тот момент он работал в Большом театре, а там играли «Наш городок» Торнтона Уайлдера. Стоянов заимствовал название, слегка изменив его на «Городок N». Впоследствии латинскую букву из названия убрали.
Вначале в «Городке» ставили анекдоты. Впоследствии от этой концепции отказались. Юрий Стоянов этим очень гордился. По его словам, «отказ от заимствованного юмора – вроде анекдотов из пригородных электричек – это очень существенно».
Авторы «Городка» стали первыми в СССР использовать пранки – они останавливали обычных прохожих на улице и задавали различные юмористические вопросы. Этот раздел передачи назывался «Шутки нашего городка», он шёл в эфире с 1993 по 2002 гг.
Поначалу «Городком» заполняли пробелы в сетке вещания телеканала «РТР». Впоследствии он стал одной из ведущих передач канала. В 1999 году передаче дали премию «ТЭФИ» (это национальная телевизионная премия за высшие достижения в области телевизионных программ, учреждённая фондом «Академия Российского телевидения»). Вторую такую премию программе дали в 2002 году.
Юрий Стоянов вспоминал скетч, в котором он играл продавщицу. С ним начал заигрывать какой-то возрастной мужчина, причём делал это весьма галантно. Стоянов вышел на пару минут, пообещав мужчине, что сейчас вернётся. Тот в отсутствие Стоянова успел сбегать за цветами. Стоянов вернулся, но уже в своём собственном обличье, а не в образе продавщицы. Старик поинтересовался, где Люда, как Стоянов вначале представился. Тот ответил, что он и есть Люда. Мужчина пустился в объяснения, что не имел в виду «ничего такого», но у него не так давно скончалась жена, и Стоянов в образе продавщицы её очень напоминал.
Юрий Стоянов нередко играл женщин, источником вдохновения для него служила собственная мать. По словам Стоянова, сама она считала всё это пародией на себя.
Съёмки практически всегда проходили в Санкт-Петербурге или Ленинградской области. В других городах и даже странах снято всего две программы: 14 – в Израиле и 19 – в Великобритании.
Ближе к концу 2000-х гг. Илья Олейников заболел, но работать над программой не перестал. В 2012 году он остался без голоса, и на экране его озвучивал Геннадий Богачёв. После смерти Олейникова Юрий Стоянов передачу закрыл.