Thank you once again Peter, it works perfectly!
For future reference, here is my finished MB views code:
{% set current_term = mb.get_term_by( 'id', term.id, 'category' ) %}
{# Check to see if the current term has a parent #}
{% if current_term.parent %}
{% set parent_term = mb.get_term_by( 'id', current_term.parent, 'category' ) %}
<div>
<a href="{{ mb.get_term_link( parent_term, 'category' ) }}">
All posts of <span>{{ parent_term.name }}</span>
</a>
</div>
{% endif %}