Први југословенски сајам књига одржан је 1956. године на Загребачком велесајму под покровитељством председника Јосипа Броза Тита. Присуствовали су му најзначајнији књижевници земље, међу којима и Иво Андрић и Мирослав Крлежа. Изложено је око 12.000 књига свих југословенских издавача, али и издавача из Аустрије, Чехословачке, Холандије, Велике Британије, Француске, Италије, Кине, Мађарске, Источне и Западне Немачке, Пољске, Румуније, САД-а, Совјетског савеза и Швајцарске.
Наредне, 1957. године, Сајам је пресељен у Београд, у којем је завршена изградња модерног сајмишта. Књиге је изложило око 60 домаћих и 36 страних издавача, из 16 држава Европе, Америке и Азије. Договорено је да Међународни сајам књига прати каталог и да траје шест дана. Сајам је одржан крајем октобра у Хали III Београдског сајма, а поводом сајамске свечаности покренута је и ревија „Књига и свет“. Први Београдски сајам књига отворио је Родољуб Чолаковић, тадашњи потпредседник СИВ-а.
Међународни сајам књига у Београду из године у годину окупљао је све већи број издавача из бивше Југославије и целог света, тако да је после сајмова у Франкфурту и Варшави, постао највеће стециште издавачких посленика из Европе, Америке, Азије и Африке. У Београду су се сусретале, и још увек се сусрећу, културе Истока и Запада.