Linka 116 spojuje konečnou stanici metra A Dejvická s Nebušicemi, avšak nejede přímou trasou po Evropské třídě (takto jede linka 161), ale přes Podbabu, Břetislavku a Šáreckým údolím, pro které je také jedinou linkou MHD, která ho obsluhuje. Přestože je dnes linka 116 neodmysliteně spjata s okolím Dejvic, nebylo tomu tak vždy. Roku 1951 vyjíždí autobusová linka K, spojující konečnou stanici tramvají Černokostelecká s tehdy vzniknuvší průmyslovou zónou Hostivař. Při příležitosti očíslování autobusových linek na konci roku 1951 získala 116, avšak dlouho jí nevydrželo, na podzim 1952 byla její trasa převedena do souběžné linky 111 jako její větev a linka 116 byla zrušena.
Nedlouho poté, v listopadu 1952, se objevuje "nová" linka 116 v trase Podbaba - Šárka, vybranými spoji jedoucí až k dnešní zastávce Jenerálka. Tato trasa ji provázela s několika změnami (vždy pouze zrušení, resp. znovuobnovení úseku Šárka - Jenerálka) prakticky až do roku 1974, kdy byla se světem spojena i na svém druhém konci a obrácena od Jenerálky na Bořislavku. Následovalo již jen drobné prodloužení, r. 1978 byl uveden do provozu první úsek tratě metra A, přičemž se ho linka 116 dotýkala nově na Dejvické.
Ušetřena dalších změn trasy vydržela bezmála třicet let (přesněji 27), ale na začátku roku 2006 přestala obsluhovat konečnou Bořislavka a místo toho byla z Jenerálky prodloužena do Nebušic. Toto prodloužení ale nebylo naplňováním nějakého vyššího cílu, v předchozí trase linka 116 v zastávce Jenerálka manévrovala na parkovišti před místní restaurací, aby se mohla otočit a pokračovat správným směrem. Bez otočení na tomto parkovišti to nebylo možné, neboť s autobusem nelze přímo odbočit ze Šáreckého údolí směrem na Bořislavku a naopak.
Shodou okolností je ale již zmíněné parkoviště ve vlastnictví soukromé osoby (stejné, co vlastní přilehlou hospodu), která logicky upřednostňuje na parkovišti před svojí hospodou osobní auta zákazníků své restaurace, nežli otáčející se autobusy městské hromadné dopravy. Přestože si majitel nechával za otáčení autobusů platit, nechtěl už dále autobusy na svém pozemku trpět. Jenže kam s linkou 116? Na Bořislavku se již nedostane, směrem na Pučálku se na území Prahy již neotočí - nejbližším zbývajícím obratištěm jsou Nebušice.
Šárecké údolí, kterým linka 116 projíždí, bezesporu patří mezi nejzajímavější lokality obsluhované MHD na území Prahy. Průjezdní profil zde ale není zdaleka ideální, míjení dvou autobusů proti sobě zde nepřipadá v úvahu. Proto je v obdobích, kdy jsou na lince 116 v provozu dvě pořadí (špičky PD) zajištěno vozovými jízdními řády garantované vyčkávání na protisměrný spoj v zastávce Na Mlýnku.
