Os primeiros movimentos começaram em 1945, quando retirantes chegavam ao Campo de São Cristóvão em caminhões, para trabalhar na construção civil. O fim da viagem e o reencontro com parentes e conterrâneos que já estavam no Rio eram comemorados com muita música e comida. Essa celebração informal deu origem à feira, que permaneceu no entorno do Campo por 58 anos.
Nos anos de 1960, foi construído, com projeto do arquiteto Sérgio Bernardes, o Pavilhão de São Cristóvão, que tinha o objetivo de abrigar exposições internacionais. Até o final dos anos 1980, o local recebeu importantes eventos, como o Salão do Automóvel e feiras industriais. Mas isso não afastou os comerciantes, e as barracas eram montadas e desmontadas todos os fins de semana.
Em 2003, o antigo pavilhão foi reformado pela prefeitura, e a feira – já legalizada desde 1982 – começou a funcionar dentro do Centro Municipal Luiz Gonzaga de Tradições Nordestinas. Os trabalhadores ganharam boxes de alvenaria e cobertura, no espaço de 34 mil metros quadrados. O local possui três palcos e cinco praças com nomes de artistas e cidades nordestinas. Uma estátua em tamanho natural de Luiz Gonzaga, o Rei do Baião, dá as boas-vindas a quem chega.