diff --git a/classes/class-cache.php b/classes/class-cache.php
index 173d19f..b0b910b 100644
--- a/classes/class-cache.php
+++ b/classes/class-cache.php
@@ -116,6 +116,9 @@ function ( $k, $v ) {
 		);
 		// phpcs:ignore WordPress.WP.AlternativeFunctions.file_system_read_file_put_contents
 		$filesystem = $this->WP_Filesystem();
+		if ( ! $filesystem->exists( dirname( $this->map_file ) ) ) {
+			wp_mkdir_p( dirname( $this->map_file ) );
+		}
 		$filesystem->put_contents( $this->map_file, '<?php return [' . $map . '];' );
 	}
 
diff --git a/tests/phpunit/tests/class-cache.php b/tests/phpunit/tests/class-cache.php
index c341f1d..d5cc364 100644
--- a/tests/phpunit/tests/class-cache.php
+++ b/tests/phpunit/tests/class-cache.php
@@ -90,8 +90,10 @@ public function test_update_invalid_cache() {
 	public function test_save() {
 		Mockery::mock( 'WP_Filesystem_Base' );
 		$wp_filesystem = Mockery::mock( 'overload:WP_Filesystem_Direct' );
+		$wp_filesystem->shouldReceive( 'exists' )->once()->andReturn( false );
 		$wp_filesystem->shouldReceive( 'put_contents' )->once();
 		WP_Mock::userFunction( 'WP_Filesystem', [ 'times' => 1 ] );
+		WP_Mock::userFunction( 'wp_mkdir_p', [ 'times' => 1 ] );
 
 		$cache = new Cache();
 		$cache->update( '\Prefix\Autoload_Success_1', __DIR__ . '/../classes/path-1/prefix/class-autoload-success-1.php' );