Die ältesten Erwähnungen der Gemeinde stammen aus dem Jahre 1631. Olešnice gehörte zu Hrubá Skála, nach der Schlacht auf dem Weißen Berg fiel sie Albrecht von Wallenstein zu.

Ein bedeutendes Kulturdenkmal von Olešnice ist die barocke Statue der Jungfrau Maria von Bozkov, die sich an der Stelle des einstigen Brunnens befindet. Von den weiteren Kulturdenkmälern befinden sich auf dem Gebiet der Gemeinde Reste der Burg Chlum aus dem 14. Jahrhundert, bemerkenswert sind ebenfalls die Volksbauten - z.B. das Blockhaus Nr. 16 mit einem geschnitzten, vierstöckigen Giebel.