He was kind of a big deal in the Old Testament as a Baddie and Wikipedia says his story was well-known, especially in Islam and Judaism.

> The story of Abraham's confrontation with Nimrod did not remain within the confines of learned writings and religious treatises, but also conspicuously influenced popular culture.

http://en.wikipedia.org/wiki/Nimrod#The_evil_Nimrod_vs._the_...