Tematy poszczególnych odcinków będą wynikały z aktualnych problemów życia społecznego, kulturalnego czy politycznego. W „Cafe Historia” znajdą się wszystkie sprawy, które są na czołówkach gazet zarówno z dziedziny ekonomii, polityki, zdrowia, edukacji, przestępczości, jak i wszystkie te, które w danym momencie emocjonują opinię publiczną.
Rozmowa ma być prowadzona tak, by pokazać inne, podobne wydarzenia w historii. Nie będzie to bieżąca analiza, jak w newsowych rozszerzeniach publicystycznych, ale szukanie prawidłowości, kontekstu i stałych punktów odniesienia.
W „Cafe Historii” nie będzie debaty, ale rozmowy w studiu i dialog z widzami, przez budzenie ciekawości, wywoływanie tematów dyskutowanych w domach, na przyjęciach, wśród znajomych. Ten dialog ma być pełen anegdot, historii zapomnianych i zaskakujących zwrotów akcji.
Prowadzący jest nie tylko moderatorem, ale przede wszystkim uczestnikiem rozmowy. Taką rolę spełnią Agnieszka Górniakowska i Michał Wójcik. Gośćmi programu będą zarówno historycy – często młodszego pokolenia ale o ugruntowanej pozycji zawodowej, językoznawcy, historycy sztuki, antropologowie kultury, socjologowie, ale także postaci z życia kulturalnego, sportowego, społecznego, politycznego.
W pierwszych odcinkach rozmowa będzie dotyczyć m.in. tego, dlaczego Polacy są dumni ze swojego narodu, kim były żelazne damy w historii, czy nowe fakty przybliżają nas do odkrycia tajemnic Gibraltaru, co wiemy o zwierzętach – bohaterach w czasach wojny i pokoju i kiedy odtajniać akta, czy tak jak w Turcji po 300 latach, czy wcześniej?