@Web
Once users will start to do search, it will show up.
However theme must support it as well and beta does not, you may reuse this code from Veronika theme:
<?php if(osc_is_search_page()) { ?>
<?php osc_get_latest_searches() ?>
<?php if(osc_count_latest_searches() > 0) { ?>
<div id="latest-search">
<div class="inside">
<span><?php _e('Recent Searches', 'veronika'); ?>:</span>
<?php while( osc_has_latest_searches() ) { ?>
<a href="<?php echo osc_search_url(array('page' => 'search', 'sPattern' => osc_latest_search_text())); ?>"><?php echo osc_latest_search_text(); ?></a>
<?php } ?>
</div>
</div>
<?php } ?>
<?php } ?>