Po raz pierwszy został wymieniony w 1136 roku w „Bulli gnieźnieńskiej”, jako gród należący do arcybiskupa gnieźnieńskiego. Nazwa miejscowości pochodzi od prowadzonego w niej handlu solą. Według legendy najstarsza wzmianka dotycząca Solca jest wcześniejsza od wspomnianej bulli i wiąże się ze wskrzeszeniem Piotrawina w 1078 roku przez św. Stanisława.