Herein we demonstrate how the combined use of the molecular building block (MBB) approach and reticular chemistry allows the fabrication of a highly stable, ultra-microporous metal-organic framework (MOF) that is an efficient sorbent for the challenging separation of propane/propylene.