The Sensex at the Bombay Stock Exchange today fell by almost 59 points to 18,646 in early trade with realty, auto and FMCG sector stocks leading the fall. The Nifty at the National Stock Exchange fell by 19 points, to 5,623.