1. Серверный вариант:
При каждом запросе пользователя к сайту сохраняем запрошенную страницу в сессию или БД. При выводе блока последних действий выводим туда действия из сессии/БД.
Плюсы: можно собирать статистику посещений (т.е. она доступна для вас), при очистке кук история сохранится.
Минусы: Ресурсозатратность
2. Клиентский вариант:
При клике на любую ссылку с помощью JS записываем её в куки, при выводе блока последних действий выводим туда данные из кук
Плюсы: низкая нагрузка на сайт
Минусы: вы не сможете получить доступ к истории посещения пользователей, это может сделать только сам пользователь. При очистке кук история сбросится